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[fitle of the Invention] 

DECODING COMPUTATION METHOD AND DECODING COMPUTATION UNIT 
[Claims] 

1. A decoding computation method for calculating the sum of products of a first matrix, in 
which coefficients in all columns are left-right symmetrical except for signs, and a second 
matrix, wherein either of the right and left columns symmetrical in said first matrix are 
multiplied by said second matrix, and the results of multiplication are added together and 
parallelly used to subject unmultiplied columns in the first matrix to addition/subtraction. 

2. A decoding computation unit, comprising: 

a multiplier for sequentially reading either the right or left columns from a first matrix 
table in which columns are left-right symmetrical except for signs, and sequentially 
reading columns from a register containing the second matrix and multiplying the 
read columns; 

an adder for adding up the outputs of said multiplier; and 

an adder/subtractor for subjecting the outputs of said multiplier to addition/subtraction in 
accordance with the signs of columns in said first matrix, which are not multiplied 
by said multiplier. 

[Detailed Description of the Invention] 

[0001] 

[Technical Field of the Invention] 

The present invention relates to an information compression technology, and more 
particularly to IDCT (Inverse Discrete Cosine Transform) that is used for a decoding 
computation process for compressed data. 

[0002] 

[Prior Art] 

The information compression technology is regarded as an element technology that is 
essential to television broadcast, multimedia, and various other digital technologies. DCT 
(Discrete Cosine Transform) is the most widely used technology especially for data 
transform coding. 

[0003] 

FDCT (Forward Discrete Cosine Transform), which is one form of DCT, is a transformation 
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method, which handles the distorted wave alternating current of the original data as 8 x 8 
pixel (1 block) matrix data during a data coding process, and multiplies the data by a 
predetermined COS transform coefficient to effect orthogonal conversion from a time-based 
expression to a frequency-based expression. The DCT coefficient in matrix form, which is 
derived from the above conversion, is compressed after quantization, variable-length 
encoding, multiplexing, and other processes, and then transferred out to a transmission path 
as an encoded output. In a decoding process, in which the compressed data delivered along 
the transmission path is decompressed, IDCT (Inverse Discrete Cosine Transform) is 
performed after inverse quantization and other processes. In IDCT effects conversion in 
which the inverse-quantized DCT coefficient and the inverse matrix of the COS transform 
coefficient are subjected to sum-of-products computation to reproduce the original data, 
which is uncoded. Fig. 2 illustrates a conventional decoding computation unit that performs 
IDCT. 

[0004] 

When the decoding computation unit 1 1 shown in Fig. 2 is used for IDCT, the multiplier 14 
uses the column selection signal (j>2 to select column bo of the COS coefficient table 12 and 
column y 0 of the DCT coefficient register 13. The row selection signal <|>i is then used to 
handle the selected COS coefficient column and DCT coefficient column so that 
multiplication is performed on a one-to-one basis with a change applied to each row as in 
COS coefficient (ao,b 0 ) x DCT coefficient (x 0 ,yo), COS coefficient (ai,b 0 ) x DCT coefficient 
(xi,y 0 ), and so on to COS coefficient (a?,b 0 ) x DCT coefficient (x 7 ,y 0 ). The multiplication 
results are then added together by the adder 15. Similarly, the multiplier 14 then sequentially 
selects columns yi through y 7 with the column selection signal (|)2, and subjects the selected 
column and column bo to sum-of-products computation. Therefore, 8 multiplications need to 
be performed for the matrix computation of one term, that is, (ao,bo) in the present example. 
For the matrix computations of column bo and columns yo through y 7 , 64 (8 x 8) 
multiplications need to be additionally performed. When the same multiplications are to be 
performed for all of columns b| through b 7 in the COS coefficient table 12, the number of 
multiplications required for the COS coefficient table 12 is 512 (8 x 8 x 8) per DCT 
coefficient register. 

[0005] 

[Problems to Be Solved by the Invention] 

The present invention has been made in view of the above circumstances, and it is an object 
of the present invention to provide a technology for reducing the number of matrix 
computations performed for IDCT, which formerly required a long period of time, and 
performing a decoding computation process at an increased speed. 

[0006] 
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[Means for Solving the Problems] 

To achieve the above object, the present invention reduces the number of matrix 
computations by making use of the fact that the columns in the COS coefficient table are 
left-right symmetrical due to DCT characteristics except for plus and minus signs. More 
specifically, the present invention provides a decoding computation method for calculating 
the sum of products of a first matrix, in which all columns are left-right symmetrical except 
for signs, and a second matrix. In this method, either of the right and left columns 
symmetrical in the first matrix are multiplied by the second matrix, and the results of 
multiplication are added together and parallelly used to subject unmultiplied columns in the 
first matrix to addition/subtraction. 

[0007] 

When matrix computations are performed on either the right columns or left columns of the 
first matrix, that is, half the first matrix, the above method calculates all the sums of products 
of the first matrix and second matrix, thereby reducing the number of computations to half. 

[0008] 

To produce the above effect, the present invention provides a decoding computation unit, 
which comprises a multiplier, an adder, and an adder/subtractor. The multiplier sequentially 
reads either the right or left columns from a first matrix table in which columns are left-right 
symmetrical except for signs, and sequentially reads columns from a register containing the 
second matrix to multiply the read columns. The adder adds up the outputs of the multiplier. 
The adder/subtractor subjects the outputs of the multiplier to addition/subtraction in 
accordance with the signs of columns in the first matrix, which are not multiplied by the 
multiplier. 

[0009] 

[Embodiments of the Invention] 

As shown in Fig. 1, the decoding computation unit 1 according to one embodiment of the 
present invention comprises a COS coefficient table 2, which is the first matrix, a DCT 
coefficient register 3, which is the second matrix, a multiplier 4 for reading COS coefficients 
and DCT coefficients, column by column, associating them on a one-to-one basis, row by 
row, and multiplying them, an adder 5 for adding up the multiplication results produced by 
the multiplier 4, and an adder/subtractor 6 for receiving the multiplication results and 
subjecting them to addition/subtraction while the adder 5 performs addition. 

[0010] 
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As for the COS coefficients in the COS coefficient table 2, the COSb columns (the symbol i 
is hereinafter a value between 0 and 3) and COSb (7 .i) columns are left-right symmetrical 
except for signs. More specifically, as regards the pairs of left-right symmetrically 
positioned columns in the COS coefficient table 2, which are columns b 0 and b 7 , columns bi 
and b 6 , columns b2 and b 4 , and columns b 3 and b 4 , the absolute values of the COS coefficients 
in the same row of both columns are equal. Therefore, the decoding computation unit 1 
simply has to subject columns b 0 through b 3 to multiplication. For multiplications of 
columns b 4 through b 7 , which differ from columns b 0 through b 3 in sign only, the 
multiplications of columns bo through b 3 can be used as they are. In such an instance, COS 
coefficient sign control is exercised through the use of a sign control signal for the 
adder/subtractor 6, which will be described later. As such being the case, only columns bo 
through b 3 in the COS coefficient table 2 are equipped each with a column selection terminal. 
These columns can be sequentially selected in accordance with the column selection signal 
<t> 2 . Since the COS coefficients take predetermined values, they can be stored beforehand in a 
ROM or the like in tabular form. On the other hand, the DCT coefficients can be stored in a 
register or the like in tabular form because the next block is successively converted at all 
times even after completion of one-block (8x8 pixel) conversion. 

[0011] 

The multiplier 4 multiplies the read COS coefficients by the DCT coefficients, and outputs 
the multiplication results to the adder 5 and adder/subtractor 6. The adder 5 adds up the 
results of multiplication of the COSb columns and the columns of the DCT coefficient 
register 3. Meanwhile, the adder/subtractor 6 performs addition/subtraction on the results of 
multiplication of the COSb columns, which can be regarded as the same as the COSb (7 .i) 
columns except for the signs, and the columns of the DCT coefficient register 3 as the results 
of multiplication of the COSb (7 -i) columns and the columns of the DCT coefficient register 3. 
If, in this instance, the sign of the COSb (7 .i) coefficients is opposite that of the COSb 
coefficients, the adder/subtractor performs subtraction to decrease the values derived from 
COSb (7 .j) coefficient multiplications in accordance with an addition/subtraction selection 
signal <t> 3 . If, on the other hand, the sign of the COSb (7 _i) coefficients is the same as that of the 
COSb coefficients, the adder/subtractor performs addition. 

[0012] 

The decoding computations performed by the decoding computation unit 1, which is 
configured as described above, will now be described. First of all, the multiplier 4 selects 
row a 0 and column b 0 of the COS coefficient table 2 in accordance with the row selection 
signal <f>i and column selection signal <j> 2 . As for the DCT coefficient register 3, the multiplier 
4 similarly selects row xo and column yo in accordance with the row selection signal §\ and 
column selection signal fo- 

[0013] 
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The multiplier 4 then multiplies the selected COS coefficient (ao,b 0 ) and DCT coefficient 
(xo,yo), and continues to sequentially multiply the COS coefficients (ai,b 0 ), (a 7 ,b 0 ) and 
DCT coefficients (xi,y 0 ), (x 7 ,yo) while sequentially varying the row selection signal <J>| to 
associate them on a one-to-one basis. 

[0014] 

The multiplication results of the coefficients in columns b 0 and y 0 are sequentially entered 
into the adder 5 and subjected to addition. Further, these multiplication results are also 
entered into the adder/subtractor 6 as the multiplication results of columns b 7 and y<>. 
Addition/subtraction is then performed in accordance with the sign of column b 7 and under 
control of the addition/subtraction selection signal. 

[0015] 

The multiplier 4 then sequentially selects columns yi through y 7 of the DCT coefficient 
register 3 in accordance with the column selection signal fa and multiplies them by column 
bo. The obtained multiplication results are subjected to addition or subtraction by the adder 5 
and adder/subtractor 6 in the same manner as described above. 

[0016] 

After sum-of-products computations are completely performed on column bo of the COS 
coefficient table 2 and all the columns of the DCT coefficient register 3, sum-of-products 
computations are similarly performed on columns bi through b3 of the COS coefficient table 
2 and columns y 0 through y 7 of the DCT coefficient register 3. Upon termination of 
computation of column b3, the coefficient computations are completed for one block. The 
addition/subtraction results produced by the adder 5 and adder/subtractor 6 are subjected to 
various processes such as those for motion compensation and digital-to-analog conversion, 
and then reproduced as the original data for one block. 

[0017] 

[Advantages of the Invention] 

As described above, the present invention makes use of the characteristics of the COS 
coefficient table in which the COSb column and COSb (7 .i) column are symmetrical and the 
absolute values of the COS coefficients are equal except for the signs, and furnishes an 
adder/subtractor in addition to an adder. Therefore, the present invention halves the number 
of COS coefficients that are targeted for matrix computations for one block. As a result, the 
number of multiplications, which take a relatively long period of time, reduces to half. It 
means that the present invention performs an excellent IDCT high-speed computation 
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process. 
[0018] 

If, for instance, the aforementioned prior art is used, the number of multiplications for one 
block is 8x8x8 = 512 (8: columns b 0 through b 7 ; 8: rows ao through a 7 and rows xL 0 through 
x 7 ; 8: columns y 0 through y 7 ). The present invention, on the other hand, reduces the number 
of multiplications for one block to 4 x 8 x 8 = 256 (4: columns b 0 through b 3 ; 8: rows ao 
through a 7 and rows x 0 through x 7 ; 8: columns y 0 through y 7 ), and is therefore at an advantage 
in being capable of properly performing a high-speed computation process. 

[Brief Description of the Drawings] 

Fig. 1 is a block diagram that illustrates an IDCT transform circuit for use with a decoding 
computation unit according to the present invention. 

Fig. 2 is a block diagram that illustrates an IDCT transform circuit for use with a prior art 
decoding computation unit. 

[Description of the Symbols] 

1 : Decoding computation unit 
2: COS coefficient table 
3: DCT coefficient register 
4: Multiplier 
5: Adder 

6: Adder/subtractor 

<(>i: Row selection signal 

<|>2: Column selection signal 

<j> 3 : Addition/subtraction selection signal 

Fig. 1 

Symmetrical 
4: Multiplier 
5: Adder 

6: Adder/subtractor 
Fig. 2 

14: Multiplier 
15: Adder 
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[Abstract] 

[Problem to Be Solved] 

To provide a technology for halving the number of matrix computations performed for IDCT, 
which formerly required a long period of time, and performing a decoding computation 
process at an increased speed. 

[Solution] 

Disclosed is a decoding computation method for calculating the sum of products of a first 
matrix 2, in which coefficients in all columns are left-right symmetrical except for signs, and 
a second matrix 3. Either of the right and left columns symmetrical in the first matrix 2 are 
multiplied by the second matrix 3. When the results of multiplication are added together, 
they are simultaneously used to subject unmultiplied columns in the first matrix 2 to 
addition/subtraction. 
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